"""
冒泡排序(bubble):
    相邻的数据两两比较，小的放前面，大的放后面，一轮下来最大值就确定，接下来的冒泡都会少执行一次，因为每一轮就会确定一个值

时间复杂度：
    对于随机排列的数组，冒泡排序的时间复杂度是 O(n^2)。
"""


def bubble(array):
    for j in range(len(array)):
        for i in range(1, len(array) - j):
            if array[i] < array[i - 1]:
                array[i], array[i - 1] = array[i - 1], array[i]


if __name__ == '__main__':
    array = [2, 5, 34, 22, 12, 3, 67, 35]
    bubble(array)
    print(array)
